#include <bits/stdc++.h>
using namespace std;

struct node {

};

int main() {
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; ++i) {
		int num;
		scanf("%d", &num);

	}
	return 0;
}